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Abstract. We study the expected value of support functions of random poly- 
topes in a certain direction, where the random polytope is given by independent 
random vectors uniformly distributed in an isotropic convex body. All results 
are obtained by an utterly novel approach, using probabilistic estimates in 
connection with Orlicz norms that were not used in this connection before. 



1. Introduction and Notation 

The study of random polytopes began with Sylvester and the famous four-point 
problem nearly 150 years ago. It was the starting point for an extensive study. In 
their groundbreaking work [30] from 1963, Renyi and Sulankc continued it, studying 
expectations of various basic functionals of random polytopes. Important quantities 
are expectations, variances and distributions of those functionals, and their study 
combines convex geometry, as well as geometric analysis and geometric probability 
(see also g], [29]). 

In the last 30 years a tremendous effort was made to explore properties of ran- 
dom polytopes as they gained more and more importance due to many important 
applications and connections to various other holds. Those can be found not only in 
statistics (extreme points of random samples) and convex geometry (approximation 
of convex sets), but also in computer science in the analysis of the average complex- 
ity of algorithms ([22]) and optimization ([5]), and even in biology ( 33 ). In 1989, 
Milman and Pajor revealed a deep connection to functional analysis, proving that 
the expected volume of a certain random simplex is closely related to the isotropic 
constant of a convex set. In fact, this is a fundamental quantity in convex geometry 
and the local theory of Banach spaces f[T7] ). 

Since Gluskin's result [8 random polytopes are known to provide many examples 
of convex bodies (and related normed spaces) with a "pathologically bad" behavior 
of various parameters of a linear and geometric nature (see for instance the survey 
[16] and references therein). Consequently, they were also a natural candidate for 
a potential counterexample for the hyperplane conjecture. The isotropic constant 
of certain classes of random polytopes has been studied in [1] , [7] and [12] , showing 
that they do not provide a counterexample for the hyperplane conjecture. 

Some other recent developments in the study of random polytopes can be found 
in [7] or [21) . where the authors studied the relation between some parameters of 
a random polytope in an isotropic convex body and the isotropic constant of the 
body. Their results provide sharp estimates whenever n 1+s < N < e^™ for some 
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S > 0. However, their method does not cover the case where N ~ n and it seems 
that a new approach is needed. Therefore, our paper serves this purpose, providing 
a new tool in the study of random polytopes where results are obtained for the 
range n < N < e^™. More precisely, we will estimate the expected value of support 
functions of random polytopes for a fixed direction, using a representation of this 
parameter via Orlicz norms. 

Even though the motivation is of a geometrical nature, the tools we use are 
mainly probabilistic and analytical, involving Orlicz norms and therefore spaces 
which naturally appear in Banach space theory. It is interesting that those spaces, 
as we will see, also naturally appear in the study of certain parameters of ran- 
dom polytopes. Hence, this interplay between convex geometry and classical Orlicz 
spaces is attractive both from the analytical as well as from the geometrical point 
of view. 

Before stating the exact results, and to allow a better understanding, we start 
with some basic definitions before we go into detail. A convex body K C M™ is 
a compact convex set with non-empty interior. It is called symmetric if —as G K, 
whenever x 6 K. We will denote its volume (or Lebesgue measure) by | • |. A 
convex body is said to be in isotropic position if it has volume 1 and satisfies the 
following two conditions: 

• J K xdx — (center of mass at 0), 

• f K {x,6) 2 dx = L 2 K V6»e S n -\ 

where Lk is a constant independent of 0, which is called the isotropic constant of 
K . Here, (•, •) denotes the standard scalar product in W 1 . 

We will use the notation a ~ b to express that there exist two positive absolute 
constants c\, C2 such that c%a < b < C2d and use a ~a 6 in case the constants depend 
on some constant S > 0. Similarly, we write a < b if there exists a positive absolute 
constant c such that a < cb. The letters c, c', C, C", c\, C2, • • • will denote positive 
absolute constants, whose value may change from line to line. We will write C(r) 
if the constant depends on some parameter r > 0. 

Let if be a convex body and 9 € a unit vector. The support function of 

K in the direction 9 is defined by 1ik(9) = max{(a;, 9) : x g K}. The mean width 
of K is 

w(K) = [ h K (0)dfi(9), 

where d[i denotes the uniform probability measure on S*™ -1 . 

Given an isotropic convex body K, let us consider the random polytope Kn = 
conv{±ATi, . . . , ±A"jv}, where X\, . . . , Xn are independent random vectors uni- 
formly distributed in K . It is known (see for instance [7] or [50]) that the expected 
value of the mean width of Kjq is bounded from above by 

Ew(K N ) < CL Ky J\ogN, 

where C is a positive absolute constant. In [7] the authors showed that if N < e^" 

As a consequence they obtained 

Ew{K N ) ~ 5 L K ^/lagN, 



ESTIMATING SUPPORT FUNCTIONS VIA ORLICZ NORMS 



3 



if the number of random points defining Kn verifies n 1+s < N < e^™, S > a 
constant. 

Now, let us be more precise and outline what we will prove and study in the 
following. First of all, by Fubini's Theorem, the expected value of the mean width 
of Kjsi is the average on S'™^ 1 of the expected value of the support function of Km 
in the direction 9: 

(1.1) Ew{K n )=e[ h KN (8)d[i= [ Eh KN {9)d f i. 

Initially, in this paper we are interested in estimating ¥,Iik n (0) = E max \(Xi, 9)\ 

l<i<N 

for a fixed direction 9 e S 1 ™ -1 , but we will also derive "high probability" (in the 
set of directions) results. In order to do so, we establish a completely new ap- 
proach applying probabilistic estimates in connection with Orlicz norms. Those 
were first studied by Kwapieh and Schiitt in the discrete case in [13] and [TS], and 
later extended by Gordon, Litvak, Schiitt and Werner in [9] and [10] (for recent 
developments see also [23], [25] and [2j5]). Using this method to estimate support 
functions of random polytopes is interesting in itself and introduces a new tool in 
convex geometry. 

As we will see, the expected value of the mean width of a random polytope in (jl.l[) 
is equivalent to an average of Orlicz norms, i.e., 

Ew(K N )~ f ||(1,...,1)|| M 

This, in fact, is not just a nice representation, but a very interesting observation, 
which bears information concerning the expected value of the mean width, worth 
to be studied in more detail. Notice that averages of Orlicz norms naturally appear 
in Functional analysis when studying symmetric subspaces of the classical Banach 
space L\ (see [3], [14], [23] just to mention a few). To be more precise, as shown 
in |14] every finite-dimensional symmetric subspace of L\ is C-isomorphic to an 
average of Orlicz spaces (see [28) for the corresponding result for rearrangement 
invariant spaces). 

In Section [2] we will introduce the aforementioned Orlicz norm method that we 
will use throughout this paper to prove estimates for support functions of random 
polytopes. 

In Section [3] with this approach, denoting by the canonical basis vectors in 
R™, we first compute ¥JiK N ifij) when the isotropic convex body in which Kn lies 

is the normalized £™ ball, i.e., in D™ = Bl \ . Namely, using these ideas, we prove 

\ B p\ n 

the following: 

Theorem 1.1. Let X%, . . . , Xjy be independent random vectors uniformly distributed 
in Dp, 1 < p < co, with n < N < e c n , and Kn — conv{±X\, . . . , ±Xn}- Then, 
for all j = 1, ...,n, 

Eh KN ( ej ) = E max | (X, , e-) \ ~ (log N) $ . 

Many properties of random variables distributed in Pi balls have already been 
studied, see for instance [4], [31] and [32] . 

By rotational invariance in the Euclidean case, we obtain the same estimate for 
the expected value of the mean width of a random polytope in D^, under milder 
conditions on the number of points N: 
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Corollary 1.2. Let Xi,...,Xn be independent random vectors uniformly dis- 
tributed in D2 , with n < N < e n and let Kn — conv{±X\, . . . , ±A/v}. Then 

Ew(K N ) ~ vAog N. 

In SectionUwe will use our approach to give a general upper bound for W,hK N (9) 
when K is symmetric and under some smoothness conditions on the function h(t) = 
\K n {(x,6) — 01 ■ This general case will include the case when K = D™ with 
2 < p < oo and — e j . 

As proved in [21] , the expected value of the intrinsic volumes (in particular the mean 
width) of Kn are minimized when K = D%. Thus, we have Ew(Kn) > \/log N and 
Ew(Kn) ~ Lk ^log N for those bodies with the isotropic constant bounded. We 
prove the existence of directions such that the expected value of the support function 
in this directions is bounded from above by a constant times LnV^ogN respectively 
bounded from below by a constant times Lk Vl°g N. In fact, as a consequence we 
estimate the measure of the set of directions verifying such estimates. It is stated 
in the following corollary. Notice that the constant Lk appears explicitly also in 
the lower bound. 

Corollary 1.3. Let n < N < e v/ " , K be an isotropic convex body in W 1 and 
let Xi, . . . ,Xn be independent random variables uniformly distributed on K. Let 
Kn = conf {±Xi, . . . , ±Xjv}. For every r > there exist positive constants 
C(r),C\{r),C 2 (r) such that 

Eh KN (6) < C x {r)L K ^[N 
Eh K „(9) > C 2 {r)L K ^\ogN 

for a set of directions with measure greater than 1 — and c ^^° s — respectively 

All the estimates we prove using our approach hold when n < N < e^™. Thus, 
our method might provide a tool to prove Kw(Kn) ~ LkV^°S N for this range of 
N and hence close the gap mentioned in [7], where the authors' result was restricted 
to the case n 1+s < N < e^™, 8 > 0, and constants depending on 6. 



2. Preliminaries 

A convex function M : [0,oo) [0,oo) where M(0) = and M(t) > for t > 
is called an Orlicz function. If there is a to > such that for all t < to we have 
M(t) = then M is called a degenerated Orlicz function. The dual function M* 
of an Orlicz function M is given by the Legendre transform 

M*(x) = sup (xt~M(t)). 
te[o,oo) 

Again, M* is an Orlicz function and M** = M. For instance, taking M(t) = H p ', 
p > 1, the dual function is given by M*(t) = j^V with -^ + | = 1 The n- 
dimensional Orlicz space t 1 ^ is K™ equipped with the norm 

INI M = mf|p>0 : f^M^-f) <l\. 



ESTIMATING SUPPORT FUNCTIONS VIA ORLICZ NORMS 



5 



In case M(t) — t p , 1 < p < oo, we just have \\-\\ M = || - |j . For a detailed and thor- 
ough introduction to the theory of Orlicz spaces we refer the reader to [13] and [27] . 

In [10] the authors obtained the following result: 

Theorem 2.1 ( [10] Lemma 5.2). Let X±, . . . , Xn be iid random variables with 
finite first moments. For all s > let 



M(s) = I I \Xx\dFdt. 
{t<I^iI> 



Then, for all x = {xi)^L x G 



o 

N <- mN 



E max lajj-Xjl ~ llxlU^. 
kkjv m 



Obviously, the function 

(2.1) M(s) = [ [ \Xx\dFdt 

Jo J{$<\Xi\} 

is non-negative and convex, since Jm < ,^,j |X|dP is increasing in t. Furthermore, 

we have M(0) = and M is continuous. One can easily show, that this Orlicz 
function M can also be written in the following way: 

M(s) = J^ ^P(|X|>i) + yj FQX\ > u)du \dt. 



As a corollary we obtain the following result, which is the one we use to estimate 
the support functions of random polytopes. 

Corollary 2.2. LetX\, . . . ,Xn be iid random vectors inW 1 and let Kn = conv{±X\, . . . ,±Xjv}- 
Let 9 e S' 1 - 1 and 

Me(s) = f f \{X u 0)\dFdt. 

Jo J{\<\{X U 6)\} 

Then 

m KN (9) ~ inf {s > : M e Q) < ^} . 

3. Random Polytopes in Normalized £™-Balls 

In this section we consider random polytopes Kn = conv{±Xi, . . . , ±Xjy}, 
where X\, . . . , Xjq are independent random vectors uniformly distributed in the 
normalized PI ball Z?" = — z-r . Let us recall that the volume of BV: equals 

P P |fl»|5 P 

(r(i + i))" 

I nil I _ ^ V p" 

i P i r(i + s) ' 

and so, using Stirling's formula, we have that j-B™! 1 /™ ~ -\- and ^^„, ■ ~ n». 

We are going to estimate ¥Aik n {&j ) using the Orlicz norm approach introduced in 
Section^ In order to do so, we need to compute the Orlicz function M introduced 
in Corollary 12.21 We are doing this in the following. 
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Lemma 3.1. Let 1 < p < oo and M : [0, oo) — > [0, oo) be the function 



M{s) :=M ej (s)= [ S [ 

JO J{x 



\(x, ej)\dxdt. 
eD«-.\{x, ej )\>\} 



Then, if s < — , 



J ~ p(n-l+p) /„ (cos0) 3 -f 



4(2 -p) i^r 1 ! 

II -"p I 



p(n- l+p) \B%\\B$\ 

/ t^L- * ir ^(i-\B;\^) n -^ +1 drde. 

JO (C0S6>) J(cos0)p \B2\-n 



(3-1) 



Also, if s < — 



M 



1\ _ 2 \b^\ (i- s p\b;\^ +2 



sj (n-l+p)(n-l + 2p) ( s p\B^) 2 -^ 

12(p-l) l^-'l /■ C0B " 1 (»I b pI") 5 (sintf) 2 ^* 



ri— ij /-c 



p(n-l+p)(n-l + 2p) y (cos0 )5- 

8(2- P )(p-i) hgr^i x 

p(n- l + 2p) (n- l+p) \B%\\B%\^ 
x / > ^^(l-lB^rn^drde. 

Jo (cOs6>) ? J(cos6)P\B^\-n 

(3-2) 

Proof. The (n — l)-dimensional volume \D™ n {(x, e^) = t}| equals 

' Br gf |V " (1 ~ |^|^)^l H B.|-V.,|B g |-V»](*)- 

By Fubini's Theorem we have that if s > \B^/ n 



IDTl- 1||R«|- /■» /"IS"! 1,n . n-1 

«(.) - 2 /„„„,„ / r(l- W 'v) ' «* 



I^pl J\Bn\VnJl_ TP' 2 \ Pl J 
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Otherwise M is 0. Integration by parts yields 
\B^\\B^ 



M{s) 



n—l+p 



+ 



(2-p)r 



l-p 



n—l+p 



-<ir 



Now, making the change of variables 



l-Bpl™ , DIl |i2 sin 



we obtain 

M(s) = 



P (cos6») 1+ p 
(sin 



p(n-l+p) \B%\ J n 
4(2 - P ) \b;-^\ 

p{n- 1+p) \Bg\\B%\ £ 
cos-^s-Msri")* 



(cos 6») 3 



Therefore 



1/ I - 



(COS0) + * J(cose)p\B^\-n 



4 l^" 1 ! /•co S - 1 («|B P "l») 2 ( Sin 0) 2 ^+ S 



i r x - p (l- |£™|nr p )V +1 dr<i0. 



p(n-l+p) J 
4(2 ~p) \B^\ 
p(n- 1+p) \Bg\\B%\^ 



(cosf?) 3 



dB 



i r 1_p (l- |S;|"r p )V L+1 drd6» 



(C0S6>) p J{cosO)v\B%\-* 

if s < — anc j o otherwise, which is the expression in (|3 . 1 [) . The first term in the 

I -Bp I " 

previous sum equals 



| B „-i| -oo.-»(.|b;i*)I (sin0)2 ^ +3( 



cos( 



p(n-l + p) \B%\ 7 (cos0) 4 -i 
and integration by parts yields that this equals 

i^r 1 ! ( i^B^fj^ ( 2 

P (n-l+ P )(=f±+2) I (s P| S? |f) 2 -5 v py Jo 



-de* 



C0B- 1 (.|fl»|i)S (sin g)2^+5 

(cos6») 5 -f 



The integral inside the second term equals 



■\B»\- 



'(cose)P|BJ|- 



i ' J(cos6)p \B™rn 



'(cos0)p|B£| 
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and, integrating by parts, this equals 
, ; \ g ( ^^yp^ -2( P -l) ir ^(l-\B^rn^ +2 c 

and so, the second term above equals 

4(2 -p) \B^\ roo S -H*\BZ\i)* ( s - m 9f^+ 5 de 

p(n-l + 2p)(n-l+p) \B»\ J (costf) 5 "! 

8(2-p)(p-l) Iflp- 1 ! x 

p(n- l + 2p)(n- 1+p) \B£\\B™\^ 

(C0S#) p J(cos8)p \B$\~n 

Thus, adding the two terms we have that if s < r 



M 



i\ _ 2 \b;-^\ {i-s?\b»\ 



(n-l+p)(n-l + 2p) ( sP |£?»|£)2-| 

12(p-l) I -Bp -1 1 r"»-H<\B;\±)* (sinO) 2 ^ 5 



p(n-l+p)(n-l + 2p) \B»\ J {cosef'i 

8(2-p)(p-l) j^J _ x 

p(n- l + 2p) (n- 1+p) \B%\\Bg\^ 

JO (cOSfc>) p J(cose)p |Bj>r» 

which is the expression in p. 21) □ 



Now we are going to prove Theorem 11.11 It will be a consequence of the next 
two propositions, where we will prove the upper and lower bound for ¥,hx N (ej) 
respectively. 

Proposition 3.2. For every n, N € N, with n < N , and every 1 < p < oo we have 
that if X\ , . . . , Xm are random vectors uniformly distributed in D™ then 

E max 1(^)1 < (bgJV)- . 

Proof. If p > 2 and s < — ^-r, the second term in the expression of M (-) given 
by (|3.1|) is negative and so 

S ; -p( n -l+p) 7 (cos^) 3 -? 
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Integration by parts gives 

fl\ 4|B. 



n-l| 
P 



p(n -l+p)|B»| 



2(ra-l) , o 

(sine) p + .cos-^slB"!-)? 



(2-§)(cos^-p 



fcl)^ 2 / -cos- 1 ( s | S «|^)f (gin ^H(^l±i + i 



< 



2 — | Jo (cos^) 1 p 

2|i?»- 1 | (1 - S p\B^)^ +1 



(p-l)(n-l+p)|fl£| ( a |B"|^)p-i 
(p-l)(n-l+p)|B»| 



2 l g P 'I 1 c IL^±£l OK (l-^| B »|f )j 



Taking s = - — r mm { a ( w-i+p ) (1°S -^0> -*-} " i a > to be specified later. 
Since Sgl-Spl™ < 5; there exists a constant c such that 



- (p-l)(n-l+p)|B»|( So |Bn|i) P -i 
Take a = | . If the minimum in the definition of s is i then trivially we have 

E max \(Xi,ei) \ < r . 

Ki<N I R n \i 

If not, then 



M — I < — 1 



■so 



(p-l)(n-l+p)|B£|(±^logAr)" 
Since {B^ 1 \/\B%\ ~ n 1 ^, we get 



1 \ . Cn i/P l 



Ml — ) < 



SO J p 2 (n-l+p)P (logTV) 1 "^ 



1 1 
- < 



p2(l+*=i)P (log iV) 5 JV ^ 

when N > N for some sufficiently large iVo € N. Altogether, for p > 2, we obtain 
Eh KN (ei) = EmaxJ<X i ,e 1 >| < ^ min { (— (log N) , 1 

where C is an absolute positive constant. This minimum is 1 if and only if log N > 
1 + In this case the upper bound we obtain is — ~ Cnv . Since n — 1 < 

P |B»|n 

plog iV we have that the upper bound Cn? < C(log N)p . If the minimum is not 
1, since \B™\n ~ ^V, we also obtain an upper bound of the order (log TV) p. 
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If p € [1,2] we use that in the representation of M (-) given by (|3.2[> only the first 
term is positive and so 

'1\ < 2 iB^Kl-^lf)^ 2 



S ; - (n-l+p)(n-l + 2p) ( s P| B n||)2-i 



|B?- 1 | e 2 ^ t3E M 1 -«'i fl ?i j 



(n-l+p)(n-l + 2p) ( s | S n|i)2 P -i 

Taking so = — r— ^ — r mm l a ( _f i 9 ) (log N), 1 f " , a > to be specified later. 
2p|B£|« I- v" J 

Since Sq|-B™|« < |, there exists a constant such that 

m (T) < I 1^1 L e -5H?l*^. 

W - (n-l+p)(n-l + 2p) ( fl0 |fl»|i)2*-i 
Take a =2. If the minimum in the definition of Sq is § then trivially we have 



E max |(Xi,ei)| < 
If not, then 



M — I < ^ — 



2 

1 



s J - („-i+ p )(n-l + 2p) A p 1nrV — 

n-l+2p 1U 6 JV 

Since 1-B™" 1 |/|.B£| - n 1 ^ and p <= [1,2], we get 

m(J-) < — < — 

Vs ° 7 " (lo S Nf-iN ~ N 

when N > No for some sufficiently large No g N. Altogether, for 1 < p < 2, we 
obtain 

Ek K (e 1 )=Emax|(I 1 ,e 1 )| < min l) ' <C(logJV)*, 

where C is an absolute positive constant. □ 

In order to prove the lower bound for WiK N (ej) we need the two following 
technical results: 

Lemma 3.3. Let a, f3 el \ {—1}- Then we have 

J sin" (9) cos*(0)d0 = Sin " +1( ^y +1(g) + [sm a+2 (6) cos (6)d0. 

Proof. We consider J sin a+2 (6) cos (9)d9. Integration by parts yields 

a + 1 /f)\ nr.cP + if 



sm a+2 (9) cos (9)d9 
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Since cos /3+2 (6») = cW(0)(l - sin 2 (<9)), we obtain 
sin a+2 (6>) cos* 3 (6)d0 
sin Q+1 (e») cos^ +1 ((9) 



i J sin" ((9) coePffldB-ffi J sm a+2 (6) cos' 3 (6)d9. 



+ 1 /3+ 
Thus 

2+1+2 | S in"+ 2 (g)cos^(g)^ = . ^'y'W + o±i J sin <*(e) cos? (G)d6, 
and so 

□ 

As a corollary we obtain the fc-th iteration of Lemma 13.31 
Corollary 3.4. Let a,/3 6l\ { — 1}- TTien, /or any fc € N, we Ziawe 

[ s ^ { e)coAe)d9 = sin^Wcos^w ° + /; + 2 a+3(6()c0B/?+1(fl) + 

7 w w a + 1 (a + l)(a + 3) w w 



+ 



(a + l)(a + 3)(a + 5) w w 



(a + f3 + 2) ■■■(« + /? + 2fc) . Q 



(a + l)---(ar + 2fc+l) 



sm 



+2fc+l 



(0) cos" +1 (0) + 



+ (a + /3 + 2 ;-"j" + V 2fc , + 2) /sin«+ 2 *+ 2 (0)cos^(0) rf 0. 

We will now prove the lower estimate. 

Proposition 3.5. There exists a positive absolute constant c 1 , such that for every 
n, N 6 N, with n < N < e c 71 , and every 1 < p < oo, we have that if X\, . . . , X^ 
are independent random vectors uniformly distributed on D™ then 

E max :\{Xi,ej)\ >(1o E N)p. 

Proof. We start with the case 1 < p < 2 where we use the recursion formula. Since 
1 < P < 2 we have, using the representation of M in fl3.1[) that 

M - > r^^T / (sin0) 2 — +3 (cos0)5- 3 d6». 



vS y - p( n y 

2n 2 

u: — 

and for any k £ N we get 



Using Corollary [3U with a = - | + 3 and /3 = £ - 3, we have -1 < /3 + 1 < 0, 



^ - 4 l^- 1 ! [(cos0)^ f,^ a+1 , 



Ml- > 



(sin0) a+i + — (sin< 



(a + /3 + 2) • • • (a + f3 + 2k) ,_ s _ « a+afc+1 



(a + 3)---(a + 2fc + l) 



a + 1 [ a + 3 

(sin0) 



cos-^CslB"^)*)' 
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Since /3 + 1 = |(1 - p), we get 

W " P(«-l+P) | B n| (Q + 1)(s | B? |i )p -l 



(l-s%B"|£)^ + 



+ - * p \bX")^ + ■■■ + "d^'.-^iT' d - -"i^ri-)^ 



p q+3 



p a±2k | 1 



1 + + 



a+3 > 



> 4 l B p~ l( 1 -a"l B pl")^~ 2 ~ 

" P(n-1+P) | B n| (Q+1)(8 | B „|i )p -l 

+ (l-^|)(l-^|) + --- + (l-^f)(l-^|)---(l-^T) 

> 4 (fc+i) ^a-ng^j)^ / 1-/3 A 



p(n-l+p) |B»|(a+ ^(al^l")^- 1 V a + 2fc + 1 
So this yields 

2(fc + l) \B2-i\(l-sr\B2\$) s ? +k+2 ( 2-1 



If we choose k = n and take into account that 1 < p < 2, we get 
Ml - ] > C- p ' 



(n-l + 2p)(s|B™|i)P-i' 



We take s = 7 " - °f — j-with 7 a constant to be chosen later. Then, since N < e™, 

|BJ|-„p 

we obtain 

1 \ IB™ -1 ! „-ci7logAT (-11 

Ml- > , — : > 



•S() 



l^pl (n- l + 2 39 )( 7 i^) 1 -p 7V c ^( 7 log^) 1 -p 



Choosing 7 small enough, so that C17 < 1, we get 

M 



if N > Nq for some iVo € N large enough. Therefore, there exists an absolute 
positive constant c such that 

E max \{Xi,ej)\ > cCLogN)?. 

l<i<N J 

Now, let us consider the easier case where p=l. In this case, we have 

'±\ - 2 | Br i|(i-*|an*)" +1 

n(n+l) |BP| s|Bf|» 

If we now choose so = alogiV, where a is a constant to be chosen later we obtain 



M I - 

s 



s J ~ N ca \ogN 

and so, choosing a a constant small enough so that ca < 1 we obtain that 
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whenever N > Nq. Therefore, if p = 1 there exists an absolute positive constant c 
such that 

E max : KX i>ei )| > c(logiV). 

1<2< N 

Now, let's treat the case 2 < p. We will assume that p — 1 < c al ^ JV , where a is a 
constant that will be determined later and c is an absolute constant small enough. 
We will also assume that p < N?. We have seen that the second term in fl3.1[) 
equals 

4(2 -p) \Bp~ 1 \ r-os-Hs\B;\h^ ( S m9) 2 ^+ 5 Jn 

1 —du 



p(n-l + 2p)(n-l+p) \B$\ J ( cos fl) 



8(2-p)(p-l) l-B 



n— 1 1 
P 



l + 2p) (n-l+p) 

JO (COSt') ? J(cos6»)p |B"|~» 

and so if p > 2 the second term in the expression (|3.ip defining M (~) is greater 
than or equal to 



4(2 -p) l^ 1 ! yco-^W^li)* (^0)2^+5 

UC'. 



p(n-l + 2j»)(n-l+p) |-B™| ,/„ (cos0 )5 
Integration by parts yields that this quantity equals 



4(2 -p) \B. 



n—l I 

P 



p{n - 1 + p)(n - 1 + 2p) \B£\ 

(1- S f|^|f) 2 ^ i + 2 2^ + 4 i-eo.- l (.|u;|i)5 (sin ^ 2 ^i +3 



d(9 



Thus, putting this together with the first term we have that if p > 2 

M (l) > i2( P -i) \b^\ r°--H.\B;\h* {sin ef^ de 



p(2p-l)(n-l+p) \B»\ Jo (cos 

2(p-2) l^" 1 ! (1 ~ a p |gg|~)^ +2 

(n-l+p)(n-l + 2p)(2p-l) ( s | B «|if P_1 



Using integration by parts, the first term in the previous expression equals 

6 \b;-^\{i- s p\b;\^ +1 

(2p-l)(n-l+p) (s|B»|w)p-i 
12 IB"" 1 ! /•cob- 1 («|b?I*)« ( si n0) 2 ^ +1 



p(2p-l) y (cos^) 1 -! 

Using the recursion formula in Corollary 13.41 we obtain that for any k € N this 
quantity equals 

6 |^- 1 |(l- S P|^|^) 2 F i + 1 



(2 P -l)(„-l+p) ( s | B n|i) P -l 
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\B n ~ 1 1 

(2^d(~-i + p) i^i - wi-x 1 sP m^ + ' 



?n-l| 



6(2f+2) |-Bg " 1,,, „„ I J. W1 ., .,„.,-.,--- - 

(2p-l)(n-l+p)(2^+4) |£n| 



\ s \b^){i-s*>\b;\^ 



6(2^+2)(2g+4) |gg ^ -Igni^W! _ S P I S ™ I lh ^ + 3 

(2 P -l)(„-l+ P )(2^ + 4)(2^+6) ^ ' P ' ^ * ^ 1 j 

6(2g+2)(2 t+ 4) (2 f +2fc-2) ± _ * n=i +k 

(2p-l)(n-l+ P )(2^i+4)(2 Sf i+6)...(2^+2fc) |£M 1 ' ^ ' M j 



P I 

6(2g+2)(2g+4)...(2g+2fc-2)(2^+2fc) 



(2p-l)(n-l+p)(2^+4)(2^i+6)...(22^i+2fe) |£n| 

f 

Jo 



X 



rcos _1 (s|B™| / • /,\2^i+2fe+l / /,\ 

/ p (sin0) ^ (cost/) 

X / ~ — o Cic/. 



(cosfl) z 



Estimating the cosine in the denominator inside the integral by the value at its 
extreme point, we obtain that this quantity is greater than 



(2p-d( 6 »-i + p) % (^p-i O 1 - * p m^ +1 - sP m^ 1 - *™-)^ 

. ? (2g+2)(2f+4) (2 t +2fc-2) , j' 'ji.»=I + fc 

- ( 2if i + 4)(2^i+6)...(2^+2fe) S I Pi ^ I^P I ' " 

(2f+2)(2|+4)...(2|+2fc-2)(2^+2fc) i n^l+fc+A 

^ (2^ + 4)(2^1 + 6)...(2^ + 2 fe+ 2) l^pl") P J" 



Since for every m we have that = 1 ^-rr — E < 1, this expression 

2i _l +2m+2 2 ^-+2m+2 - ' 

is greater than 



elB^Kl-a'IBJIn) — + fc + 1 



( 2 5- 

















(2p-l)( n -l+p)|fl»|( a |fl»| » )p-i ^ ^ 2 r^l + ^ ^n__l + ^n^l + 2 fc + 2 



(2p-i)( n -i+ P ) " ( s |.B£|*)p-i ^ V n-l + (fc + l)p 

(2p-l)(n-l+p) |_g„| V 



+ (fc+i) P )^ 
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Hence 
M 



sj ~ (2p-l)(n-l+p) \B»\ (s\B^\i)P- 1 V 

2(p-2) iB^Kl-^lggl^)^ 2 



(n-l+p)(n-l + 2p)(2p-l) ^, 7; „^r'' 

i \b;-^\{i- s p\b;\^ 



i+2 

X 



(2p-l)(n-l+p) ( s |B«|i)p-i 
x ^6(1 - s^B^f- 1 (l - e^^- n-^+Dp )) 2( ^ 2) 



(n-l + 2p)(«P|B£|*) 



We take 



Then, 



.0 = ^^008^, 



2(p-2) < 2 2.1 



(n-l + 2p)(sg|B£|*) " (l-I + 3E)aIogJV " alogiV 
if n > no. On the other hand, choosing k so that k + 1 = a ^ p _^" logjv we have 
6(1 - s '|££|£) fc - 1 (l - e^'^- n-JiHiiJ j 

> 6 (i _ a(p-l)lQS^ ^ _ ,.(^1^-0 

> 6e- (l - e (rf ^" l)l ° g ( 1 " ^^ )'l , 



where the last inequality holds because our assumptions on p. This last quantity is 
greater than 

/ l (p-l)ctlogiV 

6e -i ( i _ e~ ((p - 1, " losJV " l) »- 1 +^T* > ) = 66- 1 | 1 - e ~ al ° eN '-±+^T n ^kw 

2(i-<=) \ 6e _1 (l — c) 
> 6e _i 1 - e^^jiv > v ; 



a log TV 

if N > No. Taking c small enough so that 6e _1 (l — c) > 2.1, we have that 

. 1 \ C C 
M — > 



, s o/ p 1 N^ a {a\ogN) 2 ^p N Cia +^(alogN) 2 ^p 

since we are assuming p < . Taking a such that c\cn + \ < 1 we obtain 
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if TV > Ni and n > no for some no, N\ big enough. Therefore 

E max |<Xi,ei)| > (5 f log V) * >C(log7V)?, 

l<i<N \ J 

where N > N n and C is a positive absolute constant. 

Now we consider the case p > c lo ™ N or p > N 1 / 4 . In that case we choose 

1 

s = — 7T- 

2\B^\i 

Then 

1 \ \B n - 1 \\B n \T: r 2 \ B p\" f\ B p\ 



M 



/i\ \B n - 1 \\B n \™ r 2B p n f B p " / 

( — ) = 2 l p , "7 1 / / rfl-|S"|V^ P rfrrft 



gT^j r 21 ^ 1 " f 2 A i / j_ 

\B»\ iz |B?| i ^ 3 |iJ»|* t ^ (|)^ 



We want the latter expression to be greater or equal to N^ 1 , i.e., 

- N 

which is equivalent to 

1 n — 1 

log N + log(Ci) + - log(n) > c 2 —Tjrp . 

P p(f) 

To obtain this, it is enough to show 

n — 1 



logiV > c 2 



P(l) 



3\P ' 



and since p > c lo ™ N and N < e c ™ , to obtain the latter inequality, it is enough to 
have 

n—1 
\ogN>c 2 — - T . 

But 

n—1 n — 1 log N 
C2 < c 2 < c 2 < log N, 

if d is small enough. So we obtain the estimate. If p > Ni we immediately obtain 
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for N > No. Therefore, in these two cases, we obtain the estimate 
Kh K N (e 3 ) ~ ~ ^ > (log iV) i 



Remark 3.6. In the case p = oo it is very easy to check that 



□ 



uif < s > : M - < — \ = s - 1, 

and so E/i/f w (e^ ) ~ 1. 

4. General Results 

Using our approach, we will now prove more general bounds for symmetric 
isotropic convex bodies. In the first theorem we assume some mild technical con- 
ditions which are verified by the £™ balls (p > 2). In this way we recover the upper 
estimates proved in the previous section. 

Since Eh,K N {9) ~ inf {s > : M$ (-) < -A>}, it seems natural to study for which 
value of s 



As one could expect, this value of s is of the order L^ylogTV. As a consequence of 
Chebychev's inequality we will obtain probability estimates for the set of directions 
verifying Eh KN (0) < CL K ^N or Eh KN (6) > CL K ^N . 

Theorem 4.1. Let K be a symmetric and isotropic convex body, n < N, 9 £ 
S n and Xi, . . . ,Xn be independent random vectors uniformly distributed in K. 
Define h(t) = \K D {(x,9) = t}\ . Assume that h is twice differ entiable and that 
h'(t) ^= for all t € (0,hx(9)). Assume also that —h'(t)/t is increasing, and that 
h(h K (9)) = 0. Then, 

Em« | (X l: 9) | < Ch- 1 (ft(0)(l - a^)) , 

where a,C, a > C are positive absolute constants. 

Proof. First of all notice that h is a concave function. Then, using Theorem 12. 1[ 
we get 

m(-\= 2 rh(r) n ~ 1 drdt = 2 / —^■h'(r)h(r) n - 1 drdt. 

Integration by parts yields 

W 4w "'"'(t) J^h nh'(r)' 
Since h'(t) - th"(t) > 0, we have 

/1\ „ /"■ 7/1(7)" , 2 f hK(e) h(u) n , 2 f h «W h'(u)h(u) n j 

M [ - } < 2 - l u dt= — / ; ' du= — / \ , J du. 

\s) ~ J_±_ nh'(i) nj s uh'{u) nj s uh'{uf 
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Again we use integration by parts and get 

'1\ 2h(s) n+1 2 f hK{ff) h{u) n+1 {h'{u)+2uh"{u)) 

1 " n{n + l)sh'{s) 2 ~ n(n + l) J s u 2 h'{uf U 



2sh(s) n+1 



n(n + l)s 2 h'(s) 2 ' 
Furthermore, since we have h'(t) — th"(t) > 0, we get 



-sh'{s) = \sh'(s)\ = [ -ti{t)-th"{t)dt>-2 [ h'(t)dt = 2(h(0)-h(s)). 
Jo Jo 



Thus 



i\ sfe(s)"- 1 _ se ( "- 1)los ^|Kn^|/i(s) 2 

- 2n(n + l)m 1)2 2n(n + 1)(1 - £$) 2 M0) 2 ' 



i,(s) ""V" ' A h{0) 

Choosing 

, S0 = ^- 1 (M0)(l-a^)) 
there exists a positive constant ci such that 

m(±-\<c- s ^ Kn9 ^ 



^soj ~ ~ N c ^ a a 2 (\ogN) 2 
Since K is isotropic, sq < (n + 1)Lk- Therefore, 

M{ l\ <c .nL K \Kne-\ 



v So7 ~ ~ N c ^ a a 2 (\ogN) 2 ' 
By Hensley's result (see [TT]), i^c ~ po^rjj an d because n < N, we have 

„, n cw c 

M — < 



,s / ~ 7V c i a a 2 (log7V) 2 A^-ia^logiV) 2 ' 

Taking a so that cioj > 2, we have M(j^) — jf f° r N > Nq for some Nq £ N big 
enough. □ 

With the method, introduced in Section[2j we are also able to prove the following 
general result, which will lead us to estimates of the support function for some 
directions of random polytopes in symmetric isotropic convex bodies: 

Theorem 4.2. Let n < N < e^™ , K be a symmetric isotropic convex body in R™ 
and let Xi, . . . , Xn be independent random variables uniformly distributed in K. 
Then, 

Me( r z 1 -_ W(fl)<^, 
\dLKsJ\ogN ) N 

and 

Me( r z 1 \dpi{6)> 1, 
\C 2 L K y/\ogN ) N 

where C\,C<x are positive absolute constants. 

Consequently, if s is chosen such that 

^(1)^(0) = ! 



then s ~ L,K\/logN . 
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In order to prove this theorem we need the following proposition: 

Proposition 4.3. Let K be a symmetric convex body in R" of volume 1. Let s > 7 
9 e S 11 ' 1 and Mg be the Orlicz function associated to the random variable {X,6}, 
where X is uniformly distributed in K. Then, 



(4.1) J M e (^)dp{9) = f K M { e, ei ) 



s 



dx, 



where M^g^ is the Orlicz function associated to the random variable (9, ei) with 
9 uniformly distributed on S n ~ x . For any s < \\x\\ 2 

,4. 2 , «,„,,„ (Mi). 2s- r' w ^ dv , 

\ s J nw„ J cos z y 

and otherwise. 

Proof. Using the definition of Mg , we obtain 

= f f' J 1 {|(x,fl>|>|}( a: . *) I e ) I dxdtdn{0) 
1{\( X ,8)\> i } ( x > d , *) I (a, I dn(9)dtdx 



K JO 



= LI s L-AK^m 



!\(x,0,u) 



dfi(9)dudx, 



where the last equality is obtained by the change of variable t = Hence, by 

the rotationally invariance of S 1 ™ -1 , 

J Me d^9) = M { e, ei) (^) dx. 

Now, let us compute Mjg >ei \. For any s > 1, otherwise the function is 0, we have 

M (g . ei) (s) =11 d^(9)dt 
Ji JS"- 1 n{(e 1 ,e)>i} 



2 r (n-iK-i /- 1 

«Wn 7l 



r(l-r 2 ) 2' drdt 



The change of variables j = cos y yields 



m < \ 2w "-i r os " ( ^ )sin "yw 

M {e , ei )(s) = / — —dy. 

nw n J cos z y 



□ 



Given that the expected mean width of Kn is minimized when K = D%, it 
is natural to expect that given s, the average J Sn -i Mg (i) dfi(9) would also be 
minimized when K = D%. We prove it, using this representation, in the following: 
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Corollary 4.4. Let K be a symmetric convex body in W 1 of volume 1 and let s > 0. 
Then 



d[l{9) = M D n e 



where Md™,6 denotes the Orlicz function associated to D 2 . 

Proof. By (|4.1[) and the facts that M/g^ ei \ is increasing and \K\ = |D 2 | = 1 we have 
that if r n is the radius of D 2 



dx 



M, 



> 



> 



AnDj 
f 

r 

Ann J 
Ann j 



<e,ei> 



<e,ei> 



s 



K\Dl 



M {e, ei ) 



dx 



s 

x\\ 



dx + \K\D%\M (e<ei) (^i) 
dx + \D2\K\M {0!ei) (^) 



Df\A 



',ei) 



S 



dx = J ^M D nj(^\dii{e). 



dx 



□ 



Now, we give the proof of Theorem 
Proof. By (|4.2j) , if ||ar|| 2 > s, we have 



M, 



<e, ei > 



Integration by parts yields 



2w n -! f cos sin n y_ 



n Jo 



Ma 



',ei) 



2w„_ x 


(sin y)" 


nw n 


cosy 


2w n -i 









IMI 



cos^ y 

-(n-1) 
-(n-1) 



cos-^TrAp) 



-1 / S A 



(siny)" 2 cfy 
siny)"- 2 cfy 



We start with the upper bound where we will use Paouris' result about the concen- 
tration of mass on isotropic convex bodies from [18] . First of all, we have 



M, 



||x|| 2 \ 2uj„_i 



< 



nw r , 
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From (|4.ip and since M^ g ei ^ {^—^j = for s > \\x\\ 2 , we get 

2w n -i \\x\\ 2 ( 



S n-1 



M e (t)dfi(9) < 



dx 



< 



< 



K\sB% nW n S 

2w n -i \\x\\ 



2 -e 2 



'112/ 

2 

"2 dx 



nw n s 



K\sB% nuJ n 

2w n - 1 \\x\\ 2 

K nw n S 



> dx. 



We choose sq = y/aL k Vl°g N , with a > a constant to be chosen later. Then, if 

N < 



2w n ^x 1 

nw n yJ~uL K Vlog N J K 
2w n _i 1 

nw n yfaL K y/\ogN 

IMI 2 e 



- °'°°7 logiv 
||x|| 3 e dx 



Kn~ty/nL K B% 



||x|| 2 e ~W ° da;+ 



< 



< 



< 



lK\~f^iL K B2 

2w n -i 1 



w„ y/aL K \/\ogN 



C 



A/ai/log N 
C 



N~ 



y/log N 



We choose 7 > such that C17 — 5 > 1 and then a > so that > 1. Then, 



Me{i-W{0) < 



C 



7 + 1 



< 



2V 5 



y/ay/TogN I N ^ N c ^~ 
for N < e^™ and TV > iV . 

To prove the lower bound we use the recursion formula (|3.4j) . For ||x|| 2 > s, and 
any fc £ N, 

MI2' 



M, 



<e, ei > 



> 



2w n -i \\x\\ 2 
nw n s(n + 1) 



n+l 
c.2 \ 2 



1 - 



n + 3 



71 + 3 

»2 \ 2 



1 - 



i+2fc+l 



n + 3 



3 



> 



n + 2k + 1 



2w„_! ||x|| 2 (fc + l) 
nw n s(n + l) V" n + 2fc+iy l" ||x|| 
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Taking k = n 



X\\ 2 \ 2w n -! ||X|| 2 



3n + l 

„2 \ 2 



nw„ s \ n + 2/c + 1 

/ \ 3 " 2 +1 

> fa n -l \\x\\ 2 ( s 1 \ 



Fib, 



nw n s \ \\x" 2 



2 , 



Thus 



. 371 + 1 

„2 \ 2 



Af fl (i)**W > / — ^fi-Fiii) d - 

5"-i ./k\ s .b* nu;„ s y Ikllw 





s 


CWn-1 


IMI 2 


nw n 


s 


Cw n -i 


IMIa 


nw n 


s 



3„+l 



JK\2sB% 

Take si = y/^Lxy/^ogN, (3 > a constant to be chosen later. Then 

1 Jk\2^LkV££NB2 ™» y/f3L K yJ\ogN 

Using the small ball probability result proved in [19] there exists a constant C5 > 
such that 

|tf\c 5V WB?| > ~ 

for N < e™. Therefore, 

II II /3-L?,logJV 

C^-t ||x|| 2 c - C4 n^-^ 
K\2ypL K v / lHgTvi3 2 " nw n y/jjL K VlogN 

> / ^^e-^d, 

Jk\c^L k B^ nw n y/~PL K yJ\0gN 

> C _ e~^ N \K \ c 5 V^L K B-\ 
VPV^ogN 

C" 

> 



where the inequality before the last one holds because ||x|| 2 > c\nL 2 K . We take /3 
small enough, so that cq/3 < 1 and 2y /r f3y / \ogN < c^y/n. Then 



C" 1 

> 



N c °P^y/\ogN - N' 
for N > N and N < e n . Hence, 



□ 
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Obviously, the theorem implies that there are directions 81,82 G S*™ -1 such that 
the expectation of the support function in those directions is bounded from above 
and below respectively by a constant times Lr Vl°g N. In Corollary 11.31 we give 
estimates for the measure of the set of directions verifying such estimates. However, 
we don't think that the estimate we give for the measure of the set of directions 
verifying the lower bound is optimal. 

of Corollary \1.3l To prove that the upper bound is true for most directions we 
proceed as in the proof of Theorem 14.21 We choose so like there, and a, 7 so that 
C17 - \ > 2(r + 1) and £i£ > 2(r + 1) and obtain 

M g (±)dn(8) < — — pr. 



S n-1 

Then, by Chebychev's inequality, 
1 



N r+1 



> 



Thus 



and so 



Me{±)dfx(8) > -fi 



u { 8 E : M,, ( j- 



G S r - 



Me 



> 



N 



< — ^ > 1- 

- N 



iV'< 



{0 G : Eh KN (8) < Ci(r)L K ^N} > 1 - JL. 



To prove the probability estimate for the lower bound we can assume that r < 1. 
We proceed as in Theorem 14.21 We choose si like there and take j3 small enough 
so that C6/3 < r. We obtain 



5»-i 



d/i(0) > 



1 

TV 7 ' 



Then, for any decreasing, positive and concave function / we get 



1 

lg n -l \Sl 

Using Jensen's inequality this yields 



dm < f 



1 

TV 7 



/ 



> 



> 



/ ( M 9 ( - ) ) d//(0) 



1 



G : / I Me I - 



>/ 



G 5 



71—1 



Thus 



and therefore 



This means that 



[i{8eS 



n-l . 



: Me — < - 



si 



AT 



< 



1 



iV 

/(*) 



> 



N 



> 1 - 



At{0 G S^ 1 : Eh KN (8) > csi} > 1 



/(*)■ 

fJM 
/(*)' 
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We choose f(t) = —at + amaxg eS n-i M e (±), a > 0. Then 
/(£) -I+max^-.M^i) 1 



and thus 



1 - 



/ (£) 



N r N 



From Holder's inequality we obtain 

/ \ — 
M ( — ) = [ S1 [ \{x,6)\dxdt 



S l/ JO J Kn{\(xfi)\>\} 

1 

< [ S1 [ \(x,6)\dxdt 
Jo Jk 

Lk 



< / L K dt 

si 



Because of our choice of si we get 



Therefore 



This yields 



,N r J > jV JV > 

* ( 1) " C(r) _ J_ " 



n{ee : Eh KN {6) > C 2 (r)L K ^logTv} 



C(r)VbglV 



□ 
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